A Smooth Monte Carlo Approach to Joint Chance Constrained Programs
نویسندگان
چکیده
We study joint chance constrained programs (JCCPs). JCCPs are often non-convex and non-smooth, and thus are generally challenging to solve. In this paper, we propose a logarithmsum-exponential smoothing technique to approximate a joint chance constraint by the difference of two smooth convex functions and use a sequential convex approximation algorithm, coupled with a Monte Carlo method, to solve the approximation. We call our approach a smooth Monte Carlo approach. We show that our approach is capable of handling both smooth and nonsmooth JCCPs where the random variables can be either continuous or discrete or mixed. The numerical experiments further confirm our findings.
منابع مشابه
Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach
When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP) which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence o...
متن کاملChance constrained problems: penalty reformulation and performance of sample approximation technique
We explore reformulation of nonlinear stochastic programs with several joint chance constraints by stochastic programs with suitably chosen penalty-type objectives. We show that the two problems are asymptotically equivalent. Simpler cases with one chance constraint and particular penalty functions were studied in [6, 11]. The obtained problems with penalties and with a fixed set of feasible so...
متن کاملSolving Chance-Constrained Stochastic Programs via Sampling and Integer Programming
Various applications in reliability and risk management give rise to optimization problems with constraints involving random parameters, which are required to be satisfied with a pre-specified probability threshold. There are two main difficulties with such chance-constrained problems. First, checking feasibility of a given candidate solution exactly is, in general, impossible since this requir...
متن کاملChebyshev Inequality based Approach to Chance Constrained Portfolio Optimization
A new approach to solve Chance constrained Portfolio Optimization Problems (CPOPs) without using the Monte Carlo simulation is proposed. Specifically, according to Chebyshev inequality, the prediction interval of a stochastic function value included in CPOP is estimated from a set of samples. By using the prediction interval, CPOP is transformed into Lower-bound Portfolio Optimization Problem (...
متن کاملA Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs
The solution of chance constrained optimization problems by means of empirical approximation of the underlying multivariate distribution has recently become a popular alternative to conventional methods due to the efficient application of appropriate mixed integer programming techniques. As the complexity of required computations depends on the sample size used for approximation, exponential es...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012